package example.swap;

/**
 * 奇数在前，偶数在后
 */
public class Solution {

    public int[] exchange(int[] nums) {
        int i = 0, j = nums.length - 1;

        while (i < j) {
            while (i < j && nums[i] % 2 != 0) i++;  // 找到偶数
            while (i < j && nums[j] % 2 == 0) j--;  // 找到奇数

            int tmp = nums[i];
            nums[i] = nums[j];
            nums[j] = tmp;

            i++;
            j--;
        }

        return nums;
    }

}
